Communication Avoiding ILU0 Preconditioner
نویسندگان
چکیده
منابع مشابه
Communication Avoiding ILU0 Preconditioner
We present a communication avoiding ILU0 preconditioner for solving large systems of linear equations by using iterative Krylov subspace methods. Recent research has focused on communication avoiding Krylov subspace methods based on so called s-step methods. However there is no communication avoiding preconditioner yet, and this represents a serious limitation of these methods. Our precondition...
متن کاملCommunication Avoiding Neumann Expansion Preconditioner for LOBPCG Method: Convergence Property of Exact Diagonalization Method for Hubbard Model
Application of Eisenstat-SSOR Preconditioner to Realistic Stress Analysis Problem by Parallel Cache-Cache Computing Kuniyoshi Abe1, Seiji Fujino2 1Faculty of Economics and Information, Gifu Shotoku University, Japan; 2Professor Emeritus, Kyushu University, Japan Communication avoiding Neumann expansion preconditioner for LOBPCG method: Convergence property of exact diagonalization method for Hu...
متن کاملCommunication Avoiding Symmetric Band Reduction
The running time of an algorithm depends on both arithmetic and communication (i.e., data movement) costs, and the relative costs of communication are growing over time. In this work, we present both theoretical and practical results for tridiagonalizing a symmetric band matrix: we present an algorithm that asymptotically reduces communication, and we show that it indeed performs well in practi...
متن کاملCommunication-Avoiding Symmetric-Indefinite Factorization
We describe and analyze a novel symmetric triangular factorization algorithm. The algorithm is essentially a block version of Aasen’s triangular tridiagonalization. It factors a dense symmetric matrix A as the product A = PLTLP where P is a permutation matrix, L is lower triangular, and T is block tridiagonal and banded. The algorithm is the first symmetric-indefinite communication-avoiding fac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2015
ISSN: 1064-8275,1095-7197
DOI: 10.1137/130930376